동적 기획(상세 요약+예제)

자 문제의 해답은 일단 구하면 보존되기 때문에 미국 자 문제는 단지 한 번만 해답할 수 있다 동적 기획으로 문제를 풀 때 우리는 종종 하위 문제와 관련된 각 변수의 값을 추출하여 하나의'상태'라고 부른다.하나의'상태'는 하나 이상의 하위 문제에 대응한다. 이른바 어떤'상태'아래의'값'은 바로 이'상태'에 대응하는 하위 문제의 해답이다. 모든'상태'의 집합은 문제의'상태 공간'을 구성한다.'상...

소적의 알고리즘 노트정리